Application of Model-Checking Technology to Controller Synthesis
نویسندگان
چکیده
In this paper we present two frameworks that have been implemented to link traditional model-checking techniques to the domain of control. The techniques are based on solving a timed game and using the resulting solution (a strategy) as a controller. The obtained discrete controller must fit within its continuous environment, which is modelled and taken care of in our frameworks. Our first technique does it by using Matlab to discretise the problem and then Uppaal-tiga to solve the obtained timed game. This is implemented as a toolbox. The second technique relies on the user defining a timed game model in Uppaaltiga. Then the strategy is automatically imported in Simulink as an S-function for simulation and validation purposes. We demonstrate the effectiveness of these frameworks in different case-studies.
منابع مشابه
Intelligent Auto pilot Design for a Nonlinear Model of an Autonomous Helicopter by Adaptive Emotional Approach
There is a growing interest in the modeling and control of model helicopters using nonlinear dynamic models and nonlinear control. Application of a new intelligent control approach called Brain Emotional Learning Based Intelligent Controller (BELBIC) to design autopilot for an autonomous helicopter is addressed in this paper. This controller is applied to a nonlinear model of a helicopter. This...
متن کاملApplications of Fuzzy Program Graph in Symbolic Checking of Fuzzy Flip-Flops
All practical digital circuits are usually a mixture of combinational and sequential logic. Flip–flops are essential to sequential logic therefore fuzzy flip–flops are considered to be among the most essential topics of fuzzy digital circuit. The concept of fuzzy digital circuit is among the most interesting applications of fuzzy sets and logic due to the fact that if there has to be an ultimat...
متن کاملAnalyzing LTL Model Checking Techniques for Plan Synthesis and Controller Synthesis (Work in Progress)
In this paper, we present alternative means of handling invariances in reachability testing, either by formula progression or compilation into Büchi automata. These alternatives are presented in connection with three different applications of model checking: verification, plan synthesis as well as heuristic guidance of AI planning, and controller synthesis. We include results from benchmarks ob...
متن کاملOptimal Integral State Feedback Control of HCCI Combustion Timing
Homogenous Charge Compression Ignition (HCCI) engines hold promise of high fuel efficiency and low emission levels for future green vehicles. But in contrast to gasoline and diesel engines, HCCI engines suffer from lack of having direct means to initiate combustion. A combustion timing controller with robust tracking performance is the key requirement to leverage HCCI application in production ...
متن کاملModel-based Verification for Automatic Synthesis of Real-time Controllers Extended Abstract
We have developed a novel technique for automatically synthesizing hard real-time reactive controllers using model-checking verification. Our algorithm builds a controller incrementally, using a timed automaton model to check each partial controller for correctness. The verification model captures both the controller design and the semantics of its execution environment. If the controller is fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010